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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: ^ 

1 . (Currently Amended) A method of routing between a source node and a destination 
node in a network having nodes connected by Hnks, wherein at least one Hnk uses signal 
compression and the remaining links do not use signal compression, wherein the method 
comprises: 

performing at least two routing calculations for a maximum number of links using signal 
compression, said routing calculations comprising a first routing calculation for a number of 
links using signal compression that is less than said maximum number, and a second routing 
calculation for said maximum number of links using signal compression using information 
obtained fi-om the first routing calculatio n, and 

selecting a route between said source node and said destination node based on results 
firom said routing calculations . 

2. (Previously Presented) The method according to claim 1, wherein the method fiirther 
comprises choosing a cost fimction and wherein the routing calculations minimize the cost 
fimction. 
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3. (Currently Amended) The method according to claim 1, wherein a routing calculation 
comprises, at a node where the number of Unks using signal compression from the source node is 
equal to the maximum number, seeking and saving for a subs e quent routing calculation adjacent 
links on which signal compression is used for a subsequent routing calculation . 

4. (Currently Amended) The method according to claim 1, wherein a routing calculation 
for a given number of links that use signal compression compr e ssions uses the Dijkstra algorithm 
and verifies the number of links using signal compression compr e ssions w hen adding a node to 
the route. 

5. (Currently Amended) A method of routing between a source node and a destination 
node in a network having nodes connected by links, wherein at least one link uses signal 
compression and the remaining links do not use signal compression and the network further 
comprises overflow links to an external network, wherein the method comprises: 

performing at least two routing calculations for a maximum number of links using signal 
compression, said routing calculations comprising a first routing calculation for a number of 
links using signal compression that is less than said maximum number, and a second routing 
calculation for said maximum number of links using signal compression using information 
obtained from the first routing calculation. Th e m e thod according to claim L wh e r e in th e 
n e twork fiirth e r compris e s ov e rflow linlcs to an e xt e rnal n e twork, said method furth e r compris e s 

performing at least two overflow routing calculations for a maximum number of overflow 
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links ov e rflows and for the maximum number of links using signal compression compr e ssions , 
said overflow routing calculations comprising a first overflow routing calculation for a number 
of overflows less than said maximum number of overflow links ov e rflows . and a second overflow 
routing calculation for a the maximum number of overflow links ov e rflows and the maximum 
number of links using signal compression using information obtained from said first overflow 
routing calculatio n, and 

selecting a route between said source node and said destination node based on results 
from said routing calculations . 

6. {Currently Amended) The method according to claim 5, wherein the method further 
comprises choosing a cost ftmction representative of the cost of the overflow links ov e rflows and 
wherein the routing calculations minimize the cost function. 

7. (Currently Amended) The method according to claim 5, wherein the routing 
calculations are effected for a given number of overflow links ov e rflows b y varying the number 
of links using signal compression and then by varying the number of overflow links ov e rflows . 

8. (Previously Presented) The method according to claim 6, wherein the cost function 
accounts for occupancy of resources in the network. 
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9. (Currently Amended) The method according to claim 8, wherein the cost function 
accounts for charges incurred because of the overflow links ov e rflows . 

10. (Currently Amended) A method of routing between a source node and a destination 
node in a network having nodes connected by Hnks, wherein at least one Hnk uses signal 
compression and the remaining links do not use signal compression, wherein the method 
comprises: 

performing a first routing calculation with links that do not use signal compression; 

performing a second routing calculation for a nimiber of links using signal compression 
that is less than a maximum number of signal compressions; and 

performing a third routing calculation for the maximum number of links using signal 
compression compressions using information obtained from the first and second routing 
calculations , and 

selecting a route between said source node and said destination node based on results 
from said routing calculations . / 



11. (Previously Presented) The method according to claim 10, wherein the method 
fiirther comprises choosing a cost fimction and wherein the routing calculations minimize the 
cost fimction. 
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12. (Currently Amended) The method according to claim 10, wherein a routing 
calculation for a given number of links using signal compression compr e ssions comprises, at a 
node where the number of links using signal compression from the source node is equal to the 
maximum number, seeking and saving for a subs e quent routing calculation adjacent links on 
which signal compression is used for a subsequent routing calculation . 

13. (Currently Amended) The method according to claim 10, wherein a routing 
calculation for a given number of links using signal compression compr e ssions uses the Dijkstra 
algorithm and verifies the number of links using signal compression compr e ssions when adding 
a node to the route. 

14. (Currently Amended) A method of routing between a source node and a destination 
node in a network having nodes connected by links, wherein at least one link uses signal 
compression and the remaining links do not use signal compression and the network further 
comprises overflow Unks to an external network, wherein the method comprises: 

performing a first routing calculation with links that do not use signal compression: 
performing a second routing calculation for a number of links using signal compression 

that is less than a maximum number of signal compressions: 

performing a third routing calculation for the maximum number of links using signal 

compression compressions using information obtained from the first and second routing 
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calculation; The m e thod according to claim 10. wh e r e in th e n e twork furth e r compris e s ov e rflow 
linlcs to an e xt e mal n e twork, said m e thod furth e r compris e s: 

a fourth routing calculation for a number of overflow links ov e rflows less than a 
maximum number of overflow links ov e rflows ; 

a fifth routing calculation for the maximum number of overflow links ov e rflows and the 
maximum number of links using signal compression using information obtained from said fourth 
routing calculation , and 

selecting a route between said source node and said destination node based on results 
from said routing calculations . 

15. (Currently Amended) The method according to claim 14, wherein the method further 
comprises choosing a cost function representative of the cost of the overflow links ov e rflows and 
wherein the routing calculations minimize the cost function. 



16. {Currently Amended) The method according to claim 14, wherein the routing 
calculations are effected for a given number of overflow links ov e rflows by varying the number 
of links using signal compression and then by varying the number of overflow links overflows . 



